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METHOD AND SYSTEM FOR 
SETTING AN OPTIMAL PREFERENCE POLICY FOR AN AUCTION 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to the field of computer-based auction design and 
analysis processes. Specifically, the present invention relates to a method and system 
for setting an optimal price preference policy for an auction. 

10 Related A PfT 

Modern electronic forum based auctions, such as World Wide Web and other 
Intemet based auctions have complex njles with varied and observable characteristics 
and situations, as well as unobsen/able structural elements. Auction participants, either 
sellers or buyers, must make a number of decisions relating to the auction. 

~15 

Sellers, for example, conducting an auction to sell an item, can improve the 
auction outcome in their favor by treating bidders with identifiable differences differently. 
Buyers, correspondingly conducting an auction to buy an item, can also improve the 
auction outcome in their favor by treating bidders with identifiable differences differently. 

20 

Participants entering a market, such as bidders in an auction, differ greatly across a 
wide spectrum of dimensions. Other market participants, large scale purchasers such as 
governments or large scale sellers such as major corporations, for example, deal with 
different bidders entering a market in a variety of differing ways. Illustratively, the United 
25 States govemment offers a 6% price preference for domestically produced U.S. 
products under legislation mandating what is commonly known as a "Buy-American" 
policy. Governments of the various states and of other nations have similar policies. 
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The operation of these price preference policies may be illustrated by the 
following example. The U.S. Department of Defense offers a 50% price preference to 
U.S. domestic firms bidding to supply Defense Department purchases. Non-U.S. 
bidders are at a daunting bidding disadvantage in this situation. Foreign bidders are 
5 discriminated in favor of the substantially preferred domestic U.S. firms. If any domestic 
U.S. supplier's bid is no more than 50% higher than the lowest foreign bid, the domestic 
bid is accepted. In other words, the preferred domestic U.S. supplier wins in any such 
auction with the U.S. Department of Defense against a foreign bidder who, without the 
preference policy in place, would win with a bid of nearly half the sale price. 

10 

In business-to-business settings, often less legislatively constrained than 
governmental market situations, such preferential treatment of some suppliers, with 
corresponding discrimination against others, is even more prevalent. Similarly, in many 
business-to-consumer situations, a seller may wish to treat some segment of customers, 
1 5 sharing some particular trait, differently from others. For example, certain customers may 
be treated preferentially by businesses and other customers discriminatorily. 

Illustratively, "loyal" customers, e.g., customers with frequent or repeated 
significant orders, bidders with better bidder ranking criteria, e.g., higher eBay ratings, 

20 and customers with Identifiably more elastic demands, etc., may be treated preferentially 
by awarding them a price discount. Similariy, mortgage customers or other borrowers 
with excellent credit ratings may be awarded a lower interest rate. Conversely, new, 
e.g., unknown customers, inflexibly rigid customers with stringent accommodation 
demands, or borrowers with lower credit ratings may represent to a business a higher 

25 costs or degree of risk in dealings with them. Such riskier or costlier customers may be 
discriminated against with higher interest rates, requiring premium prices, or in other 
handicapping ways. 
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Setting price preference policies in nnarkets, particularly in auctions, can improve 
the market outcome in favor of tlie policy setting market participant, and is thus an 
important, perhaps crucial business consideration. Currently, these decisions are made 
by auction participants on an ad hoc basis, sometimes with the assistance of consultants 
operating themselves on a more or less ad hoc basis. A high degree of uncertainty 
intrinsic in auction price preference policy related decision making often precludes optimal 
outcomes, because the soundness of a particular decision in a particular situation cannot 
be ascertained prior to observation of the outcome (e.g., after the transaction has taken 
place). Inexperienced auction participants often make unsophisticated sub-optimal 
decisions regarding the setting of a price preference policy. Experience and a host of 
other human elements may thus effect the soundness of decision making in a given 
auction price preference situation. Nevertheless, no conventional systematic auction 
price preference analytical decision making mechanism is available. 

Currently, the decisions on the parameters of preference policy are left entirely to 
the person conducting the auction. There is little systematic data analysis to guide these 
decisions. Given the multiplicity of items bought/sold through auctions, it is typically too 
costly to hire expert analysts to configure the price-preference policies for each case. 
Typically, a given policy, say 10% preference for preferred suppliers, is applied to a 
large class of procurement situations. Yet bidders' cost distributions vary considerably 
across procurement items and across time. A fixed preference policy is rarely optimal for 
every case to which it is applied. 

As is known, the outcome of an auction (e.g., who gets what, who pays how 
much) is determined by bidding behavior of bidders. Bidding behavior depends on, 
among other factors, the auction rules in that different auction rules induce different 
behavior on the part of the bidders. A bidder's behavior under a given collection of 
auction rules in turn is determined by the bidder's private information. The structure of 
the private information held by the bidders is thus a key factor in evaluating altemative 
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auction mies. This fundamental element of the auction environment is not directly 
observable and has to be estimated from observable and available data. 

5 There exists a need for an automated estimation and optimization solution for 

configuring the parameters of preference policies to be implemented in auctions. What 
is needed is a method and/or system that configures the optimal preference policies that 
can be combined with any auction format a market decision maker may wish to conduct. 
What is also needed is a method and/or system that applies to any auction participants, 

1 0 either buyers conducting an auction to procure an item, or a seller, conducting an auction 
to sell an item, which estimate's bidder's private information and correspondingly 
identifies exploitable asymmetries. Further, what is needed is a method and/or system 

^ that 

achieves the foregoing to implement a preferential treatment policy. 
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SUMMARY OF THE INVENTION 

An embodiment of the present invention provides a metliod and system that 
configures the optimal preference policies that can be implemented in any market, 
particularly an auction, that can be combined with any auction format a market decision 
5 maker may wish to conduct. An embodiment of the present invention provides a 

method and system that applies to any auction participants, either buyers conducting an 
auction to procure an item, or a seller, conducting an auction to sell an item, which 
estimates bidders' private information and correspondingly identifies exploitable 
asymmetries. Further, an embodiment of the present invention provides a method and 
1 0 system that achieves the foregoing to implement a preferential treatment policy. 

In one embodiment, the present invention provides a method and system that 
estimates bidder's private information, and correspondingly identifies exploitable 
asymmetries between market participants by which preferential treatment policies may 
15 be implemented. In one embodiment, structural analysis of bid data from prior auctions 
is used to identify and estimate the distributions of bidders' private signals, conditional 
on observable bidder characteristics. 



In one embodiment, the estimated distributions of bidders' signals, identified by 
20 structural analysis, are examined to identify significant asymmetries across the population 
of bidders that can be used to personalize, e.g., to particularize, design parameters for 
the auction to be conducted. In one embodiment, these parameters include, but are not 
limited to, reserve prices, entry fees, winner determination rules, and payment rules of 
the auction to be conducted. 

25 

In one embodiment, a computer system executes, under the control of software 
and fimiware directing the operation of its processor and other components, a process 
that estimates bidder's private infonrtation, and correspondingly identifies exploitable 
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asymmetries between market participants by which preferential treatment policies may 
be implemented. 

In one embodiment, a computer readable medium causes a computer system to 
5 execute the steps in a method for implementing a process that estimates bidder's 
private information, and correspondingly identifies exploitable asymmetries between 
market participants by which preferential treatment policies may be implemented. 

These and other objects and advantages of the present invention will become 
1 0 obvious to those of ordinary skill in the at after reading the following detailed description 
of the preferred embodiments which are illustrated in the drawing figures. 



6 



HP-1 001441 8/JPH/LRG 



BRIEF DESCRIPTION OF THE DRAWINGS 



The accompanying drawings, which are incorporated in and form a part of this 
specification, illustrate embodiments of the invention and, together with the description, 
serve to explain the principles of the invention. 

5 

Figure 1 schematically shows an automated decision support system for 
designing auctions in accordance with one embodiment of the invention. 

1 0 Figure 2 shows in block diagram form the structure of the structure extractor of the 

decision support system of Figure 1 . 

Figure 3 shows in block diagram form the structure of the behavior predictor of the 
decision support system of Figure 1 . 

15 

Figure 4 is a flow chart of the steps in a process for generating market 
characteristics data, in accordance with one embodiment of the invention. 

Figure 5 is a flow chart of the steps in a process for generating a relevant bidding 
20 model, in accordance with one embodiment of the Invention. 

Figure 6 is a flow chart of the steps in a process for generating an estimated 
market structure, in accordance with one embodiment of the invention. 

25 Figure 7 is a flow chart of the steps in a process for predicting bidder behavior, in 

accordance with one embodiment of the invention. 

Figure 8 is a flow chart of the steps in a process for determining an optimal 
preference policy, in accordance with one embodiment of the invention. 
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Figure 9 is a flow chart of the steps in a process for reporting preference policy 
ranking, in accordance with one embodiment of the invention. 

Figure 10 is a block diagram depicting a computer system and computer 
readable media for implementing processes of market preference policy determination, 
in accordance with one embodiment of the invention. 

Figure 1 1 (sheets 1-4) depicts the contents of a database of market data, in 
accordance with one embodiment of the invention. 

Figure 12 is a flowchart of the steps in a process for determining an optimal 
preference policy for an auction, in accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following detailed description of the present invention, numerous specific 
details are set forth in order to provide a thorough understanding of the present 
invention. However, it will be recognized by one skilled in the art that the present 
5 invention may be practiced without these specific details or with equivalents thereof. In 
other instances, well known methods, procedures, components, and circuits have not 
been described in detail as not to unnecessarily obscure aspects of the present 
invention. 

1=0 Notation AND Nomenclature 

Some portions of the detailed descriptions, which follow, are presented in terms 
of procedures, steps, logic blocks, processing, and other symbolic representations of 
operations on data bits that can be performed by computer systems. These 
descriptions and representations are used by those skilled in the data processing arts to 

1 5 most effectively convey the substance of their work to others skilled in the art. A 
^ procedure, computer executed step, logic block, process, etc., is here, and generally, 
conceived to be a self-consistent sequence of steps or instructions leading to a desired 
result. The steps are those requiring physical manipulations of physical quantities. 
Usually, though not necessarily, these quantities take the form of electrical, electronic, 

20 magnetic, optical, and/or electro-optical signals capable of being stored, transferred, 

combined, compared, and otherwise manipulated in a computer system. It has proven 
convenient at times, principally for reasons of common usage, to refer to these signals 
as bits, values, elements, symbols, characters, terms, numbers, or the like. 

25 It should be borne in mind, however, that all of these and similar terms are to be 

associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. Unless specifically stated othenA/ise as apparent from the 
following discussions, it is appreciated that throughout the present invention, discussions 
utilizing terms such as "accessing" or "calculating" or "constraining" or "estimating" or 
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"evaluating" or "expressing" or "inputting" or "outputting" or "predicting" or "ranl<ing" or 
"receiving" or "retrieving" or "selecting" or "substituting" or "transforming" or 
"promulgating" or the like, refer to the action and processes of a computer system, or 
similar electronic computing device, that manipulates and transforms data represented as 
5 physical (electronic) quantities within the communications and computer systems' 

registers and memories into other data similarly represented as physical quantities within 
the computer system memories or registers or other such information storage, 
transmission, or display devices. 

1 0 Certain portions of the detailed descriptions of the invention, which follow, are 

presented in terms of processes (e.g., process 40, Fig. 4). These processes are, in 
one embodiment, carried out by processors and electrical and electronic components 
under the control of computer readable and computer executable instructions. The 
computer readable and computer executable instructions reside, for example, in 

1 5 registers and other features of processors, memories, and data storage features of 

computers executing programs and processes. However, the computer readable and 
computer executable instructions may reside in any type of computer readable 
medium. Although specific steps are disclosed in figures herein describing the 
operations of processes (e.g., Fig. 4; describing process 40), such steps are 

20 exemplary. That is, the present invention is well suited to perfomiing various other 

steps or variations of the steps recited in the flowcharts of the figures herein. Further, it is 
appreciated that the steps of these processes may be performed by software or 
hardware or any combination of software and hardware. 

25 The present invention is discussed primarily in the context of a method for 

determining an optimal preference policy for a market structure, such as an auction, with 
respect to a multiplicity of possible market participants, such as auction participants like 
sellers and bidders, or other end users specify. In the following discussion, a market 
analysis system, especially applicable to auctions will first be discussed in a general 
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context, after which, specific explanations will be made to applying the system to 
selecting optimal preference policies. 

EXEMPLARY SYSTEM 
5 Exemplary Automated Decision Support System in General 

Figure 1 shows an automated decision support system 10 for designing auctions 
in accordance with one embodiment of the present invention. In one embodiment, the 
automated decision support system 1 0 is a software system implemented in a 
computer system. Alternatively, the automated decision support system 10 can be 
1 Q implemented by hardware or fimnware. 

The computer system that embodies the automated decision support system 
- 1 0 can be any kind of computer system. For example, the computer system can be a 

main-frame computer system, a super computer system, a workstation computer 
1 5 system, a server computer system, or a personal computer system. 

The automatic decision support system 10 is used to provide decision support 
for auction design. This means that the automatic decision support system 10 aids 
auction sellers, buyers, bidders, or auction houses in making auction-related decisions. 

20 As described above, there are typically a number decisions to be made regarding an 
auction. For example, in an auction run by a seller, a bidder has to decide on (1) how to 
bid and (2) whether or not to bid in a specific auction conditional on information the bidder 
has. In addition, the bidder needs to decide whether or not and how to gather 
information on auctions, objects, rivals. The auction house for the auction needs to 

25 decide fees for buyers and/or sellers. In addition, the auction house needs to decide the 
menu of auction mechanism to offer. 

Similarly, in an auction run by a seller, the seller also has to decide what the 
reserve price of the auctioned item should be, what is the best auction format, what entry 
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fees should be charged for participating in the auction, what timing and duration of the 
auction should be, the quantity of the item to be auctioned, what participation rules 
should govern the auction, and what infomnation rules should be imposed to the auction, 
etc. As is l<nown, these decisions affect the revenue or profit generated from the auction. 

5 

In order to achieve the maximum revenue or profit, these decisions must be 
optimized. In accordance with one embodiment of the present invention, this 
optimization is done by the automatic decision support system 1 0. The automatic 
decision support system 1 0 provides optimal configuration of auction design 
1 0 parameters and comparative evaluation of any pair of design choices. In other words, 
the automatic decision support system 10 provides automated auction analysis 
optimization. 



In accordance with one embodiment of the present invention, the automatic 
1 5 decision support system 1 0 processes available data using structural econometric 

techniques to identify the latent distribution of random or unknown elements of the market 
structure or market environment of a particular auction. In addition, the automatic decision 
support system 1 0 provides the optimal values of any subset of the decision variables 
or candidates based on an evaluation criterion specified by the user of the system 1 0 
20 conditional on the levels of the remaining decisions. 



The available data to the automatic decision support system 1 0 include data 
supplied by the user of the system 1 0. The data include description of the item to be 
auctioned, auction decision candidates, constraints, and auction evaluation criterion. These 
25 are user inputs to the automatic decision support system 1 0. The available data also 
include historical auction data and bidding model data. The historical auction data and the 
bidding model data are stored in the automatic decision support system 10. 
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The automatic decision support system 1 0 receives the user inputs of the 
description of the item to be auctioned, the auction decision candidates, the constraints, 
and the auction evaluation criterion. The automatic decision support system 1 0 then 
selects the best auction decision candidates (e.g., the best auction fomiat is English, the 
5 reserve price is $1 00, the entry fee is $5, and the duration is five days) among the 
inputted auction decision candidates based on the auction evaluation criterion and the 
estimated market structure of the auction. 

The market structure affects bidding behavior of bidders during the auction. As is 
1 0 known, bidding behavior determines the outcome of an auction. The outcome of an 
auction means who gets what and who pays how much, etc. Different auction rules 
induce different bidding behavior on the part of bidders. A bidder's behavior under a 
given set of auction rules in turn is determined by his private information. The structure of 
private information held by bidders is thus a key factor in evaluating alternative auction 
1 5 procedures (e.g., auction format, resen^e prices, entry fees, timing and duration of the 
auction, quantity, participation rules, and information rules, etc.) from the point of view of a 
seller (or buyer) trying to sell (or procure) an item by auctioning. This fundamental 
element of an auction environment is not directly observable and has to be estimated 
from observable and available data. The auction procedures can also be referred to as 
20 auction mechanisms. ITiey include the characteristics of the auction. 

In accordance with one embodiment of the present invention, the automatic 
decision support system 10 estimates the unknown or unobservable elements of the 
market structure of the auction by extracting the joint distribution of private information of 
25 the bidders (e.g., the probability distribution of bidders' willingness to pay, the 

probability distribution of the number of potential bidders) from bid data extracted from 
the historical auction data of similar auctions, in particular, the automatic decision support 
system 10 estimates the unknown elements of the market structure by (1) expressing 
unobservable variables in the bidding model in terms of the observable bid data, and 
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(2) applying known statistical density estimation teclnniques to tiie expression so as to 
obtain an estimation of the unknown elements. In doing so, the automatic decision 
support system 1 0 enables the user (either a seller or a buyer) of the system 10 to 
factor the distribution of bidders' private information into his or her decisions regarding the 
5 appropriate auction procedure to conduct the auction. 



With the estimated unknown elements of the market structure and other user 
inputs (e.g., the auction design candidates, evaluation criterion), the automatic decision 
support system 10 provides optimized auction design candidates based on the 
1 0 evaluation criterion provided such that maximized expected revenue or profit from the 
auction can be achieved. This means that the automatic decision support system 10 can 
be used to configure optimized auction parameters for a multiplicity of performance 
criteria. The structure and operation of the automatic decision support system 10 will be 
described in more detail below, also in conjunction with Figures 1 through 10. 

As can be seen from Figure 1 , the automatic decision support system 1 0 
includes a historical auction data repository 1 1 , a bidding model repository 1 2, a structure 
extractor 13, a behavior predictor 14, and an optimizer 15. The historical auction data 
repository 1 1 stores the historical auction data for, previous auctions. The historical 

20 auction data specify auction characteristics and/or mechanisms of previous auctions. This 
means that the historical auction data include the bid data and the auction characteristics 
data of each of the stored previous auctions. The auction characteristics data specify the 
auction procedure of the auction. Thus, the auction characteristics data of an auction 
describe the resen/e price of the auctioned item, the auction fonnat, the number of 

25 bidders, etc. of the particular auction. The bid data of an auction describe the bidding 
behaviors of bidders in the auction. The bid data is a record that typically contains the 
auction identifier, number of bidders N, number of bids, transaction price, winner, reserve 
price, auction fomiat, item characteristics, bidder characteristics. Both the bid data and the 
auction characteristics data are extracted from the auction data of the previous or historical 
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auctions for various items. The liistorical auction data repository 11 can be implemented 
using any known database technology. 

The bidding model repository 12 stores various bidding models. A bidding 
model specifies a bidding behavior pattern. It is a function of auction characteristics or 
procedure of the corresponding auction. It is also a function of the market structure of the 
auction. For example, a Dutch auction bidding model specifies bidding behavior in a 
Dutch format auction. An English auction bidding model specifies bidding behavior in an 
English format auction. A first-price-sealed-bid auction bidding model specifies bidding 
behavior in a first-price-sealed-bid auction. The bidding model repository 12 can be 
implemented using any known database technology. Several examples of bidding 
models are provided in detail below. 

The structure extractor 13 is used to estimate the unknown elements of the 
market structure of the auction. The structure extractor 13 first receives the user input of 
the item (and its characteristics) to be auctioned. The structure extractor 13 then 
accesses the repository 1 1 for the bid data and auction characteristics data observed in 
previous or historical auctions of similar items of the item. The structure extractor 13 is 
connected to the historical auction data repository 1 1 and the bidding model repository 
12. The structure extractor 13 then produces a non-parametric structural estimate of the 
unobservable latent structure of the environment of the auction. The structure extractor 
13 uses auction theory and non-parametric statistical methods to extract an estimate of 
the latent structure from the previously observed bids. 

Exemplary System Applied to Optimizing a Preference Policy 

With reference still to Figure 1, automated decision support system 10 
effectuates configuring optimal preference policies in accordance with one embodiment 
of the present invention. In one embodiment of the present invention, the automated 
decision support system 10 analyzes available data using structural econometric 
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techniques, as discussed above, to estimate the unknown distribution of private 
information held by bidders. In addition, the system of the present embodiment 
provides the optimal values of the decision variables based on an evaluation criterion 
specified by the user of the system. System 10, as effectuated by the present 
embodiment, has three major functional components in optimizing an auction preference 
policy. The first is structural modeling and estimation module 13. The second is a 
preference policy design module 14, and the third is a report generation module 15. In 
an alternative embodiment, another combination of components with functions 
duplicative of the forgoing may effectuate this functionality. 
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Structural Modeling and Estimation 

The first functionally active component of the automated decision support 
system 10 (Fig. 1) of one embodiment, structure extractor 13 effectuates the estimation 
of the distributions of private signals of bidders from bid data in prior auctions allows for 
5 possible asymmetries across identifiable bidder groups to be recognized. 

Preference Policy Design 

Referring still to Figure 1 , the preference policy design component 14 configures 
the optimal preference policy to be used in the auction to be conducted. Policy design 

to is performed for a wide variety of user specified evaluation criteria. In the case of a 

buyer running an auction to procure an item this collection of criteria may include, but is not 
limited to, the buyer's short-term expected procurement cost, system efficiency, long- 
term expected procurement cost, and joint expected payoff of the buyer and a subset 
of bidders, etc. In the case of a seller running an auction to sell an item, the evaluation 

1 5 criterion may be the seller's expected profit, system efficiency, or the joint expected 
payoff of the seller and a subset of bidders. 

The end-user inputs a specific performance criterion to be optimized by possibly 
combining these elements. The end-user is also allowed to specify a collection of 

20 constraints. The end-user inputs the constraints on the auction mechanisms to be 

evaluated. Examples of such constraints include the following two. First, the end-user 
may restrict the auction fomiat to a sealed-bid first-price format and may wish to choose 
the personalized reserve prices for different bidder groups optimally. Second, the end- 
user may wish to use an English auction combined with a linear bid comparison rule to 

25 treat a group of bidders favorably; the parameters of the linear rule are to be selected to 
optimize the stated objective function. 
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Report Generation 



Again referring to Figure 1 , the expected performance level associated with the 
best policy and alternative policies as well as expected variation in the performance 
5 level are reported by a report generator 1 5. Alternatively, given a preference policy, for 
example, a 10% preference for an unspecified group of bidders and 0% for the 
remaining bidders, the selection module identifies the best group of bidders that should 
be treated preferentially. 

10 System 10 maintains, in one embodiment, two data repositories. As depicted in 

Figure 1 , these include a repository 1 1 of historical auction data for a multiplicity of goods 

: and services, and a repository 1 2 of bidding models for a multiplicity of auction 
mechanisms and a multiplicity of market environments. For optimizing a preference 
policy, in the present embodiment, system 10 uses data from both historical auction 

15 data repository 1 1 and bidding model repository 12 as inputs. 

Historical auction data repository 1 1 contains data on past auctions. Historical 
auction data repository can be implemented using any known database technology. 
For the purposes of illustrating the principles of one embodiment of the present 
20 invention, each record in the database is assumed to contain the variables listed in Table 
A, below. 
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Table A 



Auction: 

Auction ID 
5 Auctioned Item: 

Item ID 
Name 
Quantity 
Description 
1 0 Mechanism: 

Auction Fomiat 
~ Reserve price 

Bidders: 
T Bidder ID 

t5 Segment ID 

Bids: 

Identities of participating bidders 

Bids submitted by participating bidders 

Outcomes: 

20 Assigned payments for each bidder 

Assigned quantities for each bidder 



For each bidder, the database contains a segment identity (ID). Alternatively, in 
another embodiment, further data on bidder-specific covariates that can be used for 
25 classifying the bidders and assigning segment identifiers. Some examples are e-bay 
rating, consumer individual flexibility rating, credit worthiness, income, occupation, or 
residential locale, and other special individualized ratings. 
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Bidding model repository 12 stores a variety of bidding models. The bidding 
model repository can also be implemented using any known database technology. 



A bidding model specifies bidding behavior as a function of information held by a 
5 bidder and the characteristics of the market structure. The market structure can be 

decomposed into two parts. These are the characteristics of the auction mechanism and 
the characteristics of the environment. These terms are explained in detail as follows. 



Part of the information held by a bidder is inherently private, that is, is known only 
1 0 by the bidder himself/herself and not observed by other participants. For example, a 
bidder's willingness to pay for the auctioned item is known only by the bidder 
himself/herself. Another example of private information is that, in a procurement auction 
for a project, each bidder typically has private information about the cost he/she would 
incur to deliver the project if he/she wins the auction. From the point of view of other 
1 6 participants, the private information of an exemplary bidder "i" is a random variable with 
some probability distribution. 



By a market structure we mean a collection of variables that describe the factors 
that may affect the bidding behavior of bidders. A market structure is characterized by 
20 two sets of variables. The first set of variables collectively describes the auction 
"environment," and the second set of variables collectively describes the auction 
"mechanism." 



The first set of variables provides a description of the auction "environment." 
25 These variables include the number and other characteristics of bidders, the number and 
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other characteristics of the auctioned item. For illustrative purposes only, the number of 
items auctioned in the following discussion is one. This Is not to be construed as limiting 
in any way; an embodiment of the present invention may be applied to the auctioning 
of any number of items. 

5 

In an auction with k groups of bidders with n, bidders in group i where 1=1 , 2, .. ., k, 
let F, (v) denote the cumulative distribution of private signal of a representative bidder in 
group i. Here, v denotes a bidder's private signal (typically interpreted as bidder i's 
willingness to pay for the item, e.g., bidder j's "valuation" of the Item). The interval (a,, 
1 0 Zj) denote the range of possible values for this random variable for bidder group i. 

For the purposes of illustrating the principles of one embodiment of the present 
invention, the auction "environmenf can be denoted by a list like [k, (n^, F^, (a^, z^)), (ng, 

Fg, (a2, Z2)), (ng, F3, (ag, Zg)) (n,,, F^, (a,,, zJ)]. This list describes the number of 

1 5 bidder groups and the number of bidders and signal distribution of a typical bidder in 
each group. 

The key challenge faced by the end-user of the system is that at least some 
elements of the market structure that describe the auction environment, namely, the 

20 distributions of bidders valuations are unobservable. Such unobservable elements are 
latent, and must be estimated from observable bid data on past auctions of similar 
items. Again, for the purposes of illustrating the principles of one embodiment of the 
present invention, the number of bidder groups (k) and the number of bidders in each 
group (n^, nj are observable, and the distributions of bidders unobservable. 

25 The unobserved elements of the market environment are its latent structure. 
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A second set of variables collectively describes characteristics of the market 
mechanism in use. These variables include auction format (which may be English, Dutch, 
Vickrey, Sealed-Bid First-Price, etc.). preference policy, reserve price (e.g., the lowest 
5 acceptable bid in an auction for selling an item; the highest acceptable bid in an auction 
for procuring an item), starting price, entry rule, bid increment rule, closing rule etc. 



Representing IVIarket Mechanism Attributes Using Lists 

As is well known in the art, holding everything else fixed, any variation in any of 
1 0 the dimensions of the auction mechanism can, in principle, result in variations in the 

submitted bids. For the purposes of illustrating the principles of one embodiment of the 
present invention, mechanism characteristics can be represented by a list. 

In a first example, the list 

1 5 (Format = Dutch, Resen/e Price = {$ 1 50 per item for Bidder Group 1 , 

$100 per item for Bidder Group 2, ...}, Entry Rule = {By Invitation, Free}, 
Start Price = $500, Bid Increment = -$1 /second, Closing Rule = n/a) 

describes a Dutch auction with a preference policy in which the bidders are the ones 
invited to participate in the auction, the price starts at $500 and is reduced at a rate of $1 

20 per second until an eligible bidder claims the item at the current price. All bidders are 
eligible until the price reaches $150; once the price goes below $150 bidders in group 
1 are dropped from the list of eligible bidders. If the price reaches $100 without any 
bidder claiming the item, the bidders in group 2 are also dropped from the eligible 
bidders list. The auction stops when any currently eligible bidder claims the item or the 

25 price reaches the lowest price in the Reserve Price list. 
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In a second example, the list 

(Format = Vickrey, Reserve Price = 0, Entry Rule = {By Invitation, Free}, 
Start Price = n/a, Bid Increment = n/a, Closing Rule = n/a) 

describes a standard Vickrey auction with a resen/e price of 0. A Vickrey auction Is a 
5 sealed bid auction in which the highest bidder wins the auctioned item, and pays the 
second highest bid or the reserve price whichever is higher. 



In a third example, the list 

(Format = Sealed Bid First Price, Reserve Price= $150 per item, Bid 
1 0 Comparison Rule = NULL, Start Price= n/a, Entry Rule = {Open, Fee= 

$5}, Closing Rule = n/a) 

3 describes a standard sealed-bid first-price auction in which anyone who pays $5 entry 
fee (and otherwise qualifies) can submit a bid, which is required to be no less than $1 50, 
anytime during a specific time period. At the end of the specified period, the bidder 

1 5 who submitted the highest bid wins the item and pays what he bid. In this example all 
bidders are treated symmetrically. 



The following examples illustrate the same auction mechanism with preference 
policies in the form of bid comparison rules taken with two groups (e.g., segments) of 
20 bidders. 



In a fourth example, the bid comparison rule effectuated is 
{T,(B),T2(B)} = {B, 10 + B} 
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According to this rule bids from bidders in group 1 are transformed by the identity 
function 

T, (B) = B 

(e.g., not transformed), and the bids from bidders in group 2 are transformed by the 
function 

T2(B) = 10 + B 

(e.g., by adding $1 0 to the submitted bid). The winner of this auction is the bidder with 
highest transformed bid. In this example, a bidder from group 1 wins if and only if he is 
the highest bidder in group 1 and his bid at least $10 more than highest bid from group 
2. 

In a fifth example, the bid comparison rule is 

{T,(B),T2(B)} = {8,1.20 8} 

In this case, bids from group 2 bidders are transformed by multiplying the submitted bid 
by 1 .20. in this case, the highest bidder from group 1 needs to bid 20% more than the 
highest bid from group 2 in order to win. 

In a sixth example, the bid comparison rule is 

{T, (B),T2(B)} = {B,H(B)}. 

In this case, bids from group 2 bidders are transformed by multiplying the submitted bid 
by a function H (B). The highest bidder group 1 needs to bid more than H (the highest 
bid from group 2) in order to win. If the bid comparison function is such that 
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H (B) > B 

for all values of B, then bidders in group 1 are favored. If 
H (B) < B 

for all values of B then bidders in group 2 are favored. 



In a seventh example, the pl-eference policy may be restricted to the reserve 
prices, only. In this case a reserve price is specified for each bidder group. The rule 

Reserve Price = {Ri, R2} = {$200, $100} 

indicates a situation where a bidder in group 1 cannot win with a bid less than $200, and 
10 a bidder from group 2 should bid at least $1 00. 



Representative Bidding Models 

A bidding model for an n bidder auction with a given mechanism characteristics 
and a given environment specifies n bid functions, (Pi, p2> ••• . Pn), one for each bidder. 
1 5 A bidder's bid function is a relation between the private signal of the bidder and the bid 
he/she submits. Some examples are as follows, wherein V denotes a dummy variable 
indicating the private valuation of a bidder, and pj (V, mechanism characteristics, 
environment) denote the bid function of bidder]. 



20 In a first example, a Vickrey auction for the sale of an item is illustrated by the 

following exemplary bidding model. 

(V, {Format = Vickrey, Resen/e Price = R}, [2, (ni, Fi, (ai, bi)), (ng, F2, 
{^2, b2))]) = V for all bidders ] 
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In this example, regardless of the environment, each bidder submits a bid equal to his 
private valuation. 

In a second example, an English auction for the sale of an item is illustrated by the 
5 following bidding model. 

jSj (V, {Fomiat = English, Reserve Price = R}, [2, (ni, Fi, (ai, zO), {n2, Fg, 
(a2. Z2))]) = V for all bidders j 

In this example, regardless of the environment, each bidder submits a bid equal to his 
to private valuation. 

A third example illustrates a bidding model for a sealed-bid first-price auction with 
preference policy for the sale of an item. 

jffj (V, {Format = Sealed Bid First Price, Reserve Price = R, Bid 
; Comparison Rule = {Ti (B), T2 (B)}, [2, (ni, Fi, (ai, Zi)), (ng, Fg, (ag, Zg))]) = 

16 v|/k (V) if j is in bidder group k (k=1 ,2) 

The pair of functions (V), \|/2 (V)) is obtained by solving a system of differential 
equations for the unknown functions (b) and ^ (b) and then inverting these functions to 
get the bid functions 

vi/i(V) = (t)i-^(V) 

20 and 

¥2(V) = ^2-'(V). 

The following system of differential equations in the unknown functions fi (b) and fg (b) 
with the initial conditions fi (R) = fg (R) = R can be solved by using any of known 
numerical procedures: 
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(Eq.1) 

Fi (4.1 (b)) F2 ((^2 (t (b))) = [h (b)- b] {(nr1) ((t)2 (T{b))) {(t)i (b)) (^1' (b) 
+ nz Fi ((t)i (b)) F2' (c^2 (^(b))) (i)2' (x(b)) x'(b) } 
(Eq. 2) 

F2 {<^2 (b)) Fi ((1)1 (T (b))) = [(1)2 (b) - b] {(n2-1) Fi (T (b))) Fg' ((1)2 (b)) <^2 
(b) 

+ ni F2 ((1)2 (b)) Fi' ((|)i (T (b))) (|)i' (T (b)) r(b) } 
where T (b) = Ti"'' (Tg (b)) and t (b) = T (b). 



to A fourth example illustrates a bidding model for sealed-bid first-price auction 

without preference policy for the sale of an item. 

(V, {Format = Sealed Bid First Price, Reserve Price = R, Bid 
Comparison Rule = {B, B}, [2, (ni, Fi, (ai, bi)), (n2, F2, (ag, bz))]) = Vk (V) 
if j is in bidder group k (k=1 ,2) 

1 5 The pair of functions (\|/i (V), (V)) is obtained by restricting T (b) = b in the system of 
differential equations described above, solving the resulting system for the unknown 
functions (b) and <^2 (b) with the initial conditions (t)i (R) = 1^2 (R) = FI and then inverting 
these functions to get the bid functions 

v|ri(V) = (l>r'(V) 

20 and 

¥2(V)=(|>2"'(V). 
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A fifth example illustrates that a bidding model for Dutch auction without 
preference policy is the same as the bidding model in Example 4 above. 

A sixth example Illustrates a bidding model for sealed-bid first-price auction with 
5 preference policy for the purchase of an item. In the case of auctions conducted by a 
buyer to purchase an item the notation V refers to the privately known cost of bidders. 
In a sealed-bid first-price auction for the purchase of an item the lowest bidder wins the 
auction and receives what he bid as payment. The bidding model for this case is as 
follows. 

10 Pi (V, {Format = Sealed Bid First Price, Reserve Price = R, Bid 

^ Comparison Rule = {Ti (B), Tg (B)}, [2, (ni, Fi. (ai, Zi)), (ng, Fa, (ag, Zg))]) = 

\|/k (V) if j is in bidder group k (k=1 ,2) 

=^ The pair of functions (V), y\f2 (V)) is obtained by solving a system of differential 

equations for the unknown functions (b) and ^2 (b) and then inverting these functions to 
1 5 get the bid functions (V) = (|>i"^ (V) and ij/a (V) = ^2'^ (V). The following system of 
^: differential equations in the unknown functions (b) and ^2 (b) with the initial conditions 

(t)i (R) = (1>2(R) = R 

is solved by using any of known numerical procedures: 

(Eq. r) [1- Fi ((|>i (b))][1- F2 {<^2 (-c (b)))] = [b - (1)1 (b)] 
20 {(nr1) [I-F2 ((1)2 (T (b)))] Fi' ((t)i (b)) (b) + ng [I-F1 (c^i (b)) ] F2' (<1)2 (x 

(b))) <1)2' (t(b)) t '(b) } 

(Eq. 2') [1- F2 ((1)2 (b))][1- Fi ((1)1 (T (b)))] = [b - (1)2 (b)] 

{(n2-1) [I-F1 ((1)1 (T (b))) ] F2' ((1)2 (b)) <^2' (b) + ni [1- Fg ((^2 (b)) ] Fi' (T 

(b)))cl>i'(T(b))T'(b)} 

25 where T (b) = Ti"' (Tg (b)) and x (b) = T' (b). 
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Additionally, in one embodiment, tine system uses input data supplied by the 
user of the system. This data include, for example, 

a a set of item(s) to be auctioned. (Example: { A Brand New 
19 inch Ultra VGA HP Monitor, A Refurbished HP Kayak Desktop 
Computer with Intel Pentium 111 850Mhz, 128M RAM, 40G hard disk 
}) 

b . a set of valuations, one for each of the item(s) in a above 
representing the dollar value the seller gets if the item is not sold in this 
auction. (Example: {$200 for the monitor, $800 for the computer}) 

a a set of constraints on the auction parameters (Examples: 
{Format = Sealed Bid First Price, Reserve Price = $300} for the 
monitor, and {Format = Sealed Bid First Price, Reserve Price = $900} 
for the computer 

d. a set of alternative preference policies to be evaluated 
(Example 1: { {Ri, Rg}. {Ti (B), T2 (B)} } = {{100,100}, {B, 10 + x B 
where 1 .05 < x < 1 .20 }} which represents the constraint that the bids 
from group 2 are transformed by multiplying the submitted bids by x 
and then adding $1 0. The value of the parameter x is to be selected 
subject to the constraint that it lies between 1 .05 and 1 .20. Example 
2: {{Ri, R2}, {Ti (B), T2 (B)}} ={{{100, 100},{B, 1.20B}}, 
{{100,100},{1.20 B, B}}} represents the situation where one bidder 
group is to be favored by 20%. A reserve price of $100 applies to all 
bidders. The group that will receive the favorable treatment is to be 
determined. Example 3: {{Ri, R2}, {Ti (B), T2 (B)}} = {{100, 100}, {B, 
H (B) where H (B) > B}} represents a situation where all bidders face 
a common reserve price of $100 and bidders in group 2 are favored 
but the form and amount of favorable treatment is to be determined.) 
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e. an evaluation criterion for ranking alternative preference 
policies (Example 1 : Expected profit of the seller. Example 2: A 
weighted average of expected profit of the seller and expected 
profits of the preferred bidders.) 

5 

Exemplary Processes 

Figures 4-9 are flowcharts 40-90, respectively, of steps performed in accordance 
with one embodiment of the present invention for determining an optimum market price 
preference policy for an auction. Flowcharts 40-90 includes processes of the present 

10 invention which, in one embodiment, are carried out by processors and electrical and 
~ electronic components under the control of computer readable and computer executable 
instructions. The computer readable and computer executable instructions reside, for 
example, in data storage features such as computer usable memory 1010 and/or 
processor 1 050, and/or storage unit 1 01 5 of computer system 1 000 of Figure 1 0. 

1 5 However, the computer readable and computer executable instructions may reside in 
any type of computer readable medium. Although specific steps are disclosed in 
flowcharts 40-90, such steps are exemplary. That is, the present invention is well suited 
to performing various other steps or variations of the steps recited in Figures 4-9. Within 
the present embodiment, it should be appreciated that the steps of flowcharts 40-90 

20 may be performed by software, firmware, or hardware or any combination thereof. 

With reference again to Figure 1 , the system includes a Historical Auction Data 
Repository 11, a Bidding Model Repository 12, a Structure Extractor Module 13, a 
Preference Policy Designer Module 14, and a Report Generator Module 15. 

25 
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With reference to Figure 2, Structure Extractor Module 13 has three submodules, 
a Data Selection Submodule 20, a Bidding IVIodel Selection Submodule 21 , and 
Structure Estimation Submodule 22. 



5 With reference to Figure 3, the Preference Policy Designer Module also has three 

submodules: a bidding Behavior Prediction Submodule 31 , which receives an input 
from a bidding model selection submodule 30, an Outcome Prediction Submodule 32, 
and an Optimal Decision Submodule 34. 



1 0 Structure Extractor Module 1 3 estimates the unobserved structural elements of 

the market structure. Structure Extractor 13 is connected to the Historical Auction Data 

T: Repository 1 1 and the Bidding Model Repository 12. Structure extractor module 13 
has three submodules, a Data Selection Submodule 20, a Bidding Model Selectiori 
Submodule 21 , and a Structure Estimation Submodule 22. 

Referring now to Figure 4, the steps in a process 40 effectuate a method of 
generating auction characteristics data, in accordance with one embodiment of the 
present invention. Reference is also made continually in the following discussion to 
elements depicted in Figure 1-3. Beginning with step 41 , Data Selection Submodule 
20 20 receives the user input of item(s) to be auctioned. 



For each of the items specified by the user, in step 42, it then accesses the 
historical auction data repository 1 1 to extract data on auctions of similar items. The 
extracted records are formed into Bids Data that contain bids, bidder segment identifiers 
25 and auction mechanism characteristics. 
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Data Selection Submodule 20 passes the Bids Data, in step 43, to the Structure 
Estimation Submodule 22. Data Selection Submodule 20 passes the auction 
mechanism characteristics data and the bidder segment data to the Bidding Model 
5 Selection Submodule 21 . Bidding Model Selection Submodule 21 computes the 
number of bidder segments and the number of bidders in each segment for each value 
of the mechanism characteristics data and retrieves the appropriate bidding model from 
the bidding model repository (e.g., repositories 1 1 or 12; Fig. 1). 

10 As an example, suppose that historical auction data repository contains data on 

past auctions of the specified item. Suppose also that In all of the past auctions the 
bidders belong to one of two segments with 5 bidders in each segment 1 and 3 
bidders in segment 2. Some of these auctions are run under English format without a 
reserve price and without a preference policy, and some are run under a sealed-bid first- 

1 5 price format with a bid comparison rule {Ti (B), Ta (B)} = {B, 1 .20 B}, e.g., bidders in 
segment 2 are favored by 20%. In this example, Bidding Model Selection Module 21 
retrieves two bidding models and passes to the Structure Estimation Submodule 22. 
These bidding models are 

MODEL 1: pj (V, {Fonnat = English, Resen/e Price = 0}, [2, (5, Fi, (ai, 
20 bi)), (3, Fa, (a2, b2))]) = V for all bidders] 

and 

MODEL 2: Pj (V, {Format = Sealed Bid First Price, Reserve Price = 0, 
Bid Comparison Rule = {B, 1.20 B}, [2, (5, Fi, (a^, bi)), (3, Fg, (ag, bg))]) 
= \t/k (V) if j is in segment k (k=1 ,2) where (yi (V), \]/2 (V)) is the obtained 
25 from the solution to the differential equation system described above. 
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structure Estimation Submodule 22 first inverts the received models to express 
the unobserved V in terms of observed bids. In the case of English and Vickrey 
auctions this inversion is trivial and the unobserved valuation of bidder j is equal to his 
bid: Vj = bj. 

5 

In the case of sealed-bid first-price auctions this inversion is achieved as follows. 
For a bid comparison rule {B, T (B)}, the differential equation system (Eq. 1 )-(Eq. 2) 
above is rewritten in the following equivalent form 

(Eq. 3) 

10 Vi = p + [Gi (b) Ga (X (b))] / [(nr 1 ) (t (b)) Gi' (b) + ng (b) Gg' (t (b)) t '(b)] 
(Eq.4) 

V2= P + [G2 (b) Gi (T (b))] / [(n2-1) Gi (T (b)) G2' (b) + ni G2 (b) Gi' (T (b)) T'(b)] 

15 where t (b) = T"* (b) and Gi (b) and G2 (b) are the distributions of bids for a bidder in 
segment 1 and segment 2, respectively. Equations (Eq. 3)-(Eq. 4) express the 
unobserved valuations in terms observable bid distributions of bidders in the two 
segments. 

20 Structure Estimation Submodule 22 performs the following steps to estimate the 

unknown structural elements Fi (V) and F2 (V). Step 1 : Obtain estimates of Gi (b), G2 
(b), Gi' (b) and G2' (b) nonparametrically by employing any of a number of known 
statistical estimation methods. These methods include, but are not limited to, kemel 
methods and local polynomial estimation methods. Denote these estimates by GT^ 

25 (b), i^)' ^1 (b). and GT^ (b). Let 01 (b) denote the expression on the right hand 
side of Eq. 3 obtained by replacing the functions Gi () , G2 (), G^ () and G2' () by their 
estimates GT^ (), GT^ (), G"/ (), and GT^ ()• Similarly, let 02 (b) denote the expression 
on the right hand side of Eq. 4 obtained by the same process. 
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Step 2: For each bidder j obtain an estimate of iiis valuation Vj as follows: 

If bidder] is in segment 1, Vj =01 (bj) where bj is the bid submitted by bidder j. 

If bidder j is in segment 2, Vj = 62 (bj) where bj is the bid submitted by bidder]. 

5 

Step 3: Obtain estimates of the unknown structural elements Fi (V) and F2 (V) 
nonparametrically by employing any of a number of known statistical estimation 
methods. Let {F^i(V), Fs^V)) denote these estimates. If the elements ((ai, zO, {az, 
Z2)) are unknown, the valuation estimates constructed in step 2 above can also be used 
10 to get estimates of the elements ((a^, Zi), (aa, Zg)) by using any of a number of well- 
known statistical procedures. 

In step 44, the Structure Estimation Submodule 22 outputs the estimated 
structure (F'/V/ F "/VO) to the Bidding Behavior Prediction submodule 31 and 
t5 Outcome Prediction submodule 32 of the Preference Policy Designer Module 14 and to 
the Report Generator Module 16, completing process 40. 

Referring now to Figure 5, a process 50 effectuates the determination of a 
relevant bidding model, in accordance with one embodiment of the present invention. 
20 Reference is also made continually in the following discussion to elements depicted in 
Figure 1-3. In step 51, process 50 begins with Bidding Behavior Prediction Submodule 
31 receiving auction mechanism characteristics and candidate preference policies as 
input. 

25 In step 51 , bidding behavior prediction module 31 passes this information to the 

Bidding Model Selection Submodule 21 . Bidding Model Selection Submodule 21 
retrieves the appropriate bidding model from the Bidding Model Repository 12. 
Bidding Behavior Prediction Submodule 31 also receives the estimated structure from 
the Structure Extractor Module 13. Predicted bidding behavior is obtained by 
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substituting the estimated structure for the unknown elements in the retrieved bidding 
model. 

In step 53, structure extractor module 13 outputs the predicted bidding behavior 
5 to the Outcome Prediction Submodule 32, completing process 50. 

The following is an exemplary application of a process 60, for determining an 

estimated market structure, in accordance with one embodiment of the present invention. 

With reference to Figure 6 (as well as to Figures 1 -3 for elements denoted therein), a 
1 0 user specifies that the auction mechanism to be used is a sealed-bid first-price auction 

with a reserve price of $300, a preference policy {B, T (B)}, and three (3) bidders from 
- segment 1 and four (4) bidders from segment 2. The corresponding predicted bidding 

behavior, determined via process 50, is 

1 5 p'j (V, {Format = Sealed Bid First Price, Reserve Price = 300, 

Bid Comparison Rule = 

{B, T(B)}, [2, (3, {F^rv;. (ai, z^)), (4, F'/V), (ag, Zg))]) = n (V) 

where 1//^ (V) is obtained from the differential equation system described above with 
20 the initial condition y/^ (300) = y/z (300) = 300. 

In step 61 , the Outcome Prediction Submodule 32 receives the estimated 
structure (F'/V^, F^V)) from the Structure Estimation Submodule 22. It also receives 
user inputs of (1) the seller's valuation of the item, Vs, representing the value the seller 
25 gets if the item is not sold in this auction, (2) a set of constraints on the auction 

parameters, (3) a set of candidate preference policies to be evaluated, and (4) a 
criterion for evaluating altemative preference policy candidates; step 62. 

It then passes each of the candidate preference policies, together with the auction 
30 parameters as well as the estimated structure (F"/V;, F^V)) to the Bidding Behavior 
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Prediction Submodule 31 and receives predicted bidding behavior fi) (V, ...) for each 
of the candidate preference policy decisions. Outcome Prediction Submodule 32 then 
calculates the expected value of the evaluation criterion for each of the alternative 
preference policies by substituting the predicted bidder behavior and the estimated 
5 structural elements; step 63. 

The Optimal Decision Submodule 34 receives the predicted outcome from the 
Outcome Prediction Submodule 32 and calculates the optimized expected value of the 
evaluation criterion for each of the candidate preference policies by selecting the values 

10 of the free parameters subject to the user-specified constraints; step 64. Optimum 
decision submodule 34 also calculates descriptive statistics (mean and variance) for the 

r value of the evaluation criterion for each of the candidate policies and ranks the policy 
alternatives. 

15 The Report Generator Module 1 5 receives the estimated structure from the ^ 

Structure Estimation Submodule 22 and the rankings and descriptive statistics of the 
predicted outcome for each of the policy alternatives under consideration and presents 
this information in the form of a tabular and/or graphical report; step 65. Alternatively, the 
Optimal Decision Submodule 34 reports the configuration of the best policy altemative 

20 to an external auction implementation system specified by the user so that the specified 
item can be auctioned under the optimal preference policy. 

Referring now to Figure 7, the steps in a process 70 effectuate the prediction of 
bidding behavior, in accordance with one embodiment of the present invention. 
25 Beginning with step 71 , the estimated market structure is received, as discussed above 
(process 60; Fig. 6). 



A relevant bidding structure is received, as discussed above (process 40; Fig. 
4); step 72. 
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In step 73, the estimated structure is substituted for unknown structure in the 
bidding model, as discussed above (process 40; Fig. 4). 

5 Bidding behavior is then predicted and outputted as discussed above (process 

40; Fig. 4); step 74. This completes process 70. 

With reference now to Figure 18, the steps in a process 80 detemnine the 
optimal preference policy for an auction, in accordance with one embodiment of the 
1 0 present invention. Beginning with step 81 , user inputs are received for evaluation 

criteria, candidate preference policies, and constraints, as discussed above (process 60; 
Fig. 6). 

An estimated marl<et structure is then received as discussed above (process 60; 
15 Fig. 6); step 82. 

: In step 83, a candidate preference policy is selected; this is inputted for 

subsequent evaluation. 

20 In step 84, a bidding behavior prediction is received, as discussed above 

(process 40; Fig. 4), for the candidate preference policy under the specified constraints. 

In step 85, the value of the evaluation criterion is obtained, which is based upon 
the estimated structure, the predicted bidding behavior, the selected candidate 
25 preference policy, and the given constraints. 

The value of the evaluation criterion obtained is passed to the optimal decision 
submodule (optimal decision submodule 34; Fig. 3). 
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It is decided, in step 87, if more candidate preference policies are to be 
evaluated. If not. process 80 is complete at this point. If it is decided that another 
candidate preference policy is to be evaluated, process 80, at this point, loops back to 
step 83 and continues repetitively. 

5 

With reference to Figure 19, the steps in a process 90 effectuate the 
determination and reporting of optimal preference policies, in accordance with one 
embodiment of the present invention. The steps of process 90 may, in one 
embodiment, be performed as discussed above (processes 40-90; Fig.'s 4-9, 
10 respectively). 

Beginning with step 91 , candidate preference policies are inputted by a user. 

For each candidate preference policy received for evaluation, the predicted 
1 5 outcome distribution is received; step 92. 

The mean and variance of the outcomes for each candidate preference policy are 
calculated, with other desired statistical characteristics in step 93. 

20 In step 94, the candidate preference policies are ranked, with respect to the 

mean of outcomes. 

In step 95, the descriptive statistics and rankings of the candidate outcomes are 
outputted to the report generator. 

25 

The best candidate preference policy (e.g., the optimal preference policy 
determined by one embodiment of the present invention) is outputted to a specified 
auction implementation system; step 96. In one embodiment, steps 95 and 96 may 
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be performed substantially simultaneously. In one embodiment, either step 95 or 96 
may be performed without the other step. At this point, process 90 is complete. 

Exemplary System Platform 
5 Exemplary Computer System 

Figure 1 0 is a block diagram depicting the In accordance with one embodiment of 
the present invention, a computer system 1000 and computer usable medium 1000m 
enables the prompting of an email user as to whether an attachment is to accompany an 
email message prior to transmission of the message. With reference to Figure 10, 
1 0 computer system 1 000 includes a bus 1 001 for communicating information, a central 
processor 1 050 coupled with the bus 1001 for processing information and instructions, 
and a memory unit 1010 (e.g., random access memory and/or read only memory) and a 
data storage system 1015 coupled with the bus 1001 for storing information and 
instructions. Data storage system 1 01 5 may be any magnetic and/or optical disc and 
1 5 drive/reader, or any other data storage device. 

In one embodiment of the present invention, the processes described, including 
but not limited to prompting an email user as to whether an attachment is to accompany 
an email message prior to transmission of the message and updating of related 

20 databases, (e.g., Process 500, Figure 5), may be executed by processor 1050, which 
may an application specific integrated circuit (ASIC). Alternatively, these methods may 
be implemented by processor 1050 executing a program stored in memory 1010 
and/or data storage system 1 01 5. It is appreciated that computer system 1 000 may 
implement the invention by combinations of these schemes, or by altematives other 

25 than those pictured. It is also appreciated that computer system 1 000 can include other 
elements not shown. It is further appreciated that computer system 1000 may be 
constituted by any functional equivalent, or by any viable alternative architecture. 
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In the present embodiment, computer system 1000 includes a communications 
device 1025. Communications device 1025 may be a modulator/demodulator 
(MODEM). Communications device 1 025 enables communication via a 
communications port 1026. 

5 

In the present embodiment, computer system 1 000 may be communicatively 
coupled with an external network 1027, via communications port 1026. External 
network 1027 may be a local area network (LAN), or any other feasible network 
configuration, and may include other networks including wide area networks (WAN) and 
10 the Internet 1099. 

Computer system 1000 executes, in one implementation, a program embodied 
in a computer readable medium 1 000m which may be deployed in and/or to various 
: degrees between processor 1050 (e.g., as lOOOmP), memory 1010 (e.g., as 
15 lOOOmM), and storage unit 1015 (e.g., as lOOOmS). In the present implementation, 
"l execution of this program by computer system 1 000 enables a process, which 
; implements a method for analyzing new auction formats, outcomes, and rules, from 
limited and partially obsen/able bidder characteristics and by utilizing any known results 
on some aspects of the new auction rules. 

20 

In one embodiment, bidder characteristics, auction outcomes and formats, and 
accompanying rules may be archived in, written to, retrieved from, and modified within a 
database (e.g., repositories 1 1 and 12; Fig.'s 1 and 11). In one embodiment, the 
database may be deployed within computer readable medium 1000m. 

25 

In the present embodiment, system 1000 also optionally contains a display 
interface 1 045 coupled to the bus 1001 for enabling incorporation of a display device 
1046. Display device 1046 enables displaying information to users. In one 
embodiment, display interface 1045 may be a graphical user interface (GUI). In one 
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embodiment, display interface 105 enables an auction input interface. In one 
embodiment, aspects of display interface 1 045 may be deployed within computer 
readable medium 1000m. 

System 1000 may include an alphanumeric input interface 1040 coupled to the 
bus 1001 for enabling incorporation of an alphanumeric input device 1041 . 
Alphanumeric input device 1041 can communicate information and command selections 
to processor 1 050 via alphanumeric input interface 1040 and bus 1001 . 

System 1000 also includes an optional cursor control or directing device (on- 
screen cursor control 1036) coupled to bus 1001 via on-screen cursor control interface 
1030, for communicating user input information and command selections to processor 
1050. In one implementation, on-screen cursor control 1036 is a mouse, trackball, 
joystick or special keys on alphanumeric input device 1041 capable of signaling 
movement of a given direction or manner of displacement. 

Input interface 1040 and cursor control 1036 may both function, individually or in 
concert, as enabling mechanisms of a auction input. 

In one embodiment, computer system 1000 may be a PC, a desktop, a laptop, 
or another implementation such as a mainframe or supercomputer. In another 
embodiment, computer system 1 000 may be another computer platform, including, but 
not limited to PC type platforms, Macintosh, UNIX, servers, and workstations of various 
types. In yet another embodiment, computer system 1000 may be a portable 
computer platform, such as a PDA, palmtop computer, or the like. In another 
embodiment, system 1000 may be any other intelligent electronic system capable of 
implementing computer functions, such as cellular telephones, two-way pagers, other 
pagers, other data and communication systems, and other information processing 
platforms with auction capabilities. 
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Exemplary Database 

The exemplary database herein contains information about past auctions and 
market participants. In one embodiment of the present invention, the following variables 
5 are observed for each auction in the database, as shown in Figure 1 1 . Auction data 
includes the auction identification and other characteristics thereof. Information about the 
auctioned item includes its identity, its name, quantity, description, and other attributes. 
The market mechanism contains data about the auction format, reserve price, preference 
policy, and other mechanism attributes. Bidders are identified by bidder and segment 
1 0 identity and other attributes. Bids are categorized y the identities of participating bidders 
and the bids submitted by them. Outcomes listed include assigned payments and 
quantities for each bidder. These are detailed in Figure 1 1 . 



Exemplary Overall Process 

1 5 Figure 12 illustrates the steps in a process 120 for calculating the optimal reserve 

price for an auction market, in accordance with one embodiment of the present invention. 

: At step 121 of process 120, characteristics of the market are selected. Step 121 is 
described above in detail in process 40 of Figure 4. At step 122, a relevant bidding 
model is selected. Step 122 is described above in detail in process 50 of Figure 5. At 

20 step 123, a structure of said market is estimated. Step 123 is described above in detail 
in process 60 of Figure 6. At step 124, a bidding behavior is predicted. Step 124 is 
described above in detail in process 70 of Figure 7. At step 125, a first outcome of the 
market is predicted. Step 125 is described above in detail in process 80 of Figure 8. 
At step 126, the first outcome of the market is evaluated. Step 126 is described above 

25 in detail in process 90 of Figure 9. 

In summary, one embodiment of the present invention provides a method and 
system that determines the optimal preference policy for a market, such as an auction, 
with respect to a multiplicity of possible evaluation criteria that auction participants or 
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other end users specify. In one embodiment, a method and system that configures the 
optimal preference policies that can be implemented in any market, particularly an 
auction, applicable to any auction format a market decision maker may wish to conduct. 
An embodiment of the present invention estimates bidders' private information and 
5 correspondingly identifies exploitable asymmetries to implement a preferential 
treatment policy. In one embodiment, this method is implemented on a computer 
system, under the control of software and firmware directing the operation of its 
processor and other components. In one embodiment, a computer readable medium 
causes a computer system to execute the method. 

10 

An embodiment of the present invention, a method and system for determining 
an optimal preference policy for an auction, is thus described. While the present 
invention has been described in particular embodiments, it should be appreciated that 
the present invention should not be construed as limited by such embodiments, but 
1 5 rather construed according to the following claims. 
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